On the Transversal Helly Numbers of Disjoint and Overlapping Disks

نویسندگان

  • K. BEZDEK
  • T. BISZTRICZKY
  • B. CSIKÓS
  • A. HEPPES
چکیده

A family of disks is said to have the property T (k) if any k members of the family have a common line transversal. We call a family of unit diameter disks t-disjoint if the distances between the centers are greater than t. We consider for each natural number k ≥ 3, the infimum tk of the distances t for which any finite family of t-disjoint unit diameter disks with the property T (k) has a line transversal. We determine exact values of t3 and t4, and give general lower and upper bounds on the sequence tk, showing that tk = O(1/k) as k → ∞.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hadwiger and Helly-type theorems for disjoint unit spheres

We prove Helly-type theorems for line transversals to disjoint unit balls in R. In particular, we show that a family of n > 2d disjoint unit balls in R has a line transversal if, for some ordering ≺ of the balls, any subfamily of 2d balls admits a line transversal consistent with ≺. We also prove that a family of n > 4d − 1 disjoint unit balls in R admits a line transversal if any subfamily of ...

متن کامل

On the Helly Number for Hyperplane Transversals to Unit Balls

We prove some results about the Hadwiger problem of nding the Helly number for line transversals of disjoint unit disks in the plane, and about its higher-dimensional generalization to hyperplane transversals of unit balls in d-dimensional Euclidean space. These include (a) a proof of the fact that the Helly number remains 5 even for arbitrarily large sets of disjoint unit disks|thus correcting...

متن کامل

Helly-Type Theorems for Line Transversals to Disjoint Unit Balls

We prove Helly-type theorems for line transversals to disjoint unit balls in R. In particular, we show that a family of n > 2d disjoint unit balls in R has a line transversal if, for some ordering ≺ of the balls, any subfamily of 2d balls admits a line transversal consistent with ≺. We also prove that a family of n > 4d − 1 disjoint unit balls in R admits a line transversal if any subfamily of ...

متن کامل

Hadwiger and Helly-Type Theorems for Disjoint Unit Spheres in R

Let S be an ordered set of disjoint unit spheres in R. We show that if every subset of at most six spheres from S admits a line transversal respecting the ordering, then the entire family has a line transversal. Without the order condition, we show that the existence of a line transversal for every subset of at most 11 spheres from S implies the existence of a line transversal for S.

متن کامل

Geometric permutations of disjoint unit spheres

We show that a set of n disjoint unit spheres in R admits at most two distinct geometric permutations if n ≥ 9, and at most three if 3 ≤ n ≤ 8. This result improves a Helly-type theorem on line transversals for disjoint unit spheres in R: if any subset of size 18 of a family of such spheres admits a line transversal, then there is a line transversal for the entire family.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005